Pseudoknot RNA Structures with Arc-Length ≥4
نویسندگان
چکیده
منابع مشابه
Pseudoknot RNA structures with arc - length ≥ 4 Hillary
In this paper we study k-noncrossing RNA structures with minimum arc-length 4 and at most k − 1 mutually crossing bonds. Let T k (n) denote the number of knoncrossing RNA structures with arc-length ≥ 4 over n vertices. We prove (a) a functional equation for the generating function ∑ n≥0 T [4] k (n)z n and (b) derive for k ≤ 9 the asymptotic formula T k (n) ∼ ck n +(k−1)/2) γ k . Furthermore we ...
متن کاملPseudoknot RNA Structures with Arc-Length $\ge 3$
In this paper we study k-noncrossing RNA structures with arc-length ≥ 3, i.e. RNA molecules in which for any i, the nucleotides labeled i and i + j (j = 1, 2) cannot form a bond and in which there are at most k − 1 mutually crossing arcs. Let S k,3 (n) denote their number. Based on a novel functional equation for the generating function P n≥0 S k,3 (n)z n , we derive for arbitrary k ≥ 3 exponen...
متن کاملRna Structures with Arc - Length ≥ 4
In this paper we study k-noncrossing RNA structures with minimum arc-length 4 and at most k − 1 mutually crossing bonds. Let T [4] k (n) denote the number of k-noncrossing RNA structures with arc-length ≥ 4 over n vertices. We prove (a) a functional equation for the generating function P n≥0 T [4] k (n)z n and (b) derive for k ≤ 9 the asymptotic formula T [4] k (n) ∼ c k n −((k−1) 2 +(k−1)/2) γ...
متن کاملCanonical RNA Pseudoknot Structures
In this paper, we study k-noncrossing, sigma-canonical RNA pseudoknot structures with minimum arc-length greater or equal to four. Let T(k, sigma)([4])(n) denote the number of these structures. We derive exact enumeration results by computing the generating function T(k, sigma)([4])(z) = summation operator(n) T(k, sigma)([4])(n)z(n) and derive the asymptotic formulas T(k, 3)([4])(n) approximate...
متن کامل$k$-noncrossing RNA structures with arc-length $\ge 3$
In this paper we enumerate k-noncrossing RNA pseudoknot structures with given minimum arc-and stack-length. That is, we study the numbers of RNA pseudoknot structures with arc-length ≥ 3, stack-length ≥ σ and in which there are at most k − 1 mutually crossing bonds, denoted by T [3] k,σ (n). In particular we prove that the numbers of 3, 4 and 5-noncrossing RNA structures with arc-length ≥ 3 and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Biology
سال: 2008
ISSN: 1066-5277,1557-8666
DOI: 10.1089/cmb.2008.0051